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Abstract 

We obtain several asymptotic estimates for the sums of the re- 
stricted divisor function 

T M ,N(k) = #{1 ^ m < M, 1 ^n^N : mn = k} 

over short arithmetic progressions, which improve some results of 
J. Truelsen. Such estimates are motivated by the links with the pair 
correlation problem for fractional parts of the quadratic function ak 2 , 
k = 1, 2, . . . with a real a. 
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1 Introduction 

There is a long history of studying the distribution of the divisor function 
over short arithmetic progressions, see j2j [31 El [7] and references therein. 
Recently, Truelsen [14J has introduced the restricted divisor function 



r M ,N(k) = #{1 ^ m ^ M, I ^n^N :mn = k} 
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and shown its relevance to the pair correlation problem for fractional parts 
of the quadratic function ak 2 , k = 1,2,..., with a real a, see also [JUJ CE2] 
for various results and conjectures concerning this problem. In particular, 
it is conjectured in [TU Conjecture 1.2] that for any fixed e,6,c\,C2 > 0, if 
positive integers N, M, R and q satisfy 

N ^ q 1/2+£ Cl N ^ M ^ c 2 N R ^ N 5 , 

then, uniformly over all integers a with gcd(a, q) = 1, we have 

MNR 



R 



r=l k=ar (mod q) 



(1) 



It is also shown in [T3] that the asymptotic formula ([I]) yields explicit exam- 
ples of real a for which distribution of spacings between the fractional parts 
of ak 2 is Poissonian. 

Towards the conjecture ([JJ), several asymptotic formulas and estimates 
are derived in [Tij . 

In particular, as in [14J, for positive integer q, M, N and a divisor d \ q, 
we consider the sums 
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A q (d;M,N)= 



a=l 
gcd(a,q)=d 



E 

k=a (mod q) 



r M ,N(k) o-$(q,d) 

q z 



where 



see [T 



-fl^/„ \ J / —I -] 



(2) 



(3) 



e\d /|q/e e\d 

Equation (1.5)] and fi{k) is the Mobius function. Also as in [H], for 



positive integer q, M, N and R, we consider the sums 



T g (M,N,R) 



9-1 

E 

a=l 



E 

r^R k=ar 



Y T M,N(k) 
(mod q) 



MNR 



(4) 



Here, in Section I37L] we show that a result of [13] almost instantly implies 
the estimate of [TU Theorem 1.8] on the sums A q (d;M,N), and in fact, in 
a slightly stronger form. Furthermore, using a different technique of multi- 
plicative character sums, in Section 13.21 we obtain a new estimates on the 
sums T q (M,N,R), which for some parameter ranges improves that of rjU 
Theorem 1.9]. We present our argument only in the case of prime q but 
combining it with elementary (but somewhat cluttered) sieving it can also 
be used for arbitrary q. 
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2 Preliminaries 



2.1 General notation and facts 

Throughout the paper, any implied constants in symbols O, <C and ^> may 
occasionally depend on the positive parameters e and 5 and are absolute 
otherwise. We recall that the notations U = 0(V), U -C V and V ^> U 
are all equivalent to the statement that \U\ ^ cV holds with some constant 
c> 0. 

We always assume that the variables which appear in congruences and as 
arguments of standard arithmetic functions are integers. 
We recall that for 

<p(8,K)= Yl 1 

gcd(fc,s)=l 

we have the asymptotic formula 

^s,K) = ^-K + 0(s°W), (5) 

see [HJ Equation (3.1)], that follows from the inclusion-exclusion principle 
and the well-known bound on the divisor and Euler functions 

T (s) = s o{1) and ip{s) = s 1+o{l \ 

see [HI Theorem 317] and [9j Theorem 328], respectively. 

2.2 Character sums 

Let <P S be the set of all <p(s) multiplicative characters modulo s. We also use 
Xo to denote the principal character and 

*: = *. \ {xoi 

to denote the set of nonprincipal multiplicative characters modulo s. 
For an integer Z and \ G & s we define the sums 

z 

S s (Z; X ) = Y,x(z). (6) 

z=l 

The following result is a combination of the Polya- Vinogradov (for v — 1) 
and Burgess (for v ^ 2) bounds, see [TH Theorems 12.5 and 12.6]. 



3 



Lemma 1. For a prime s and positive integers Z ^ s, the bound 
maxlSUZ;*)! <; Z i-i/- s (-+D/^ 2 +o(i) 

holds with an arbitrary fixed integer v ^ 1 . 

We combine Lemma [T] with a bound on the fourth moment of the sums 
S S (Z, t; x). First we recall the following estimate from [1] (for prime s) and [7] 
(for arbitrary s), see also [H |8], which we present in the following slightly 
relaxed form. 

Lemma 2. For positive integers Z ^ s, the bound 

J2\Ss(Z; X )\ 4 ^s^Z* 

holds. 

2.3 Sums with TM,N(k) and congruences 

We note that sums of the restricted divisor function over an arithmetic pro- 
gression can be expressed via the number of solutions to a certain congruence. 
For example, 

r M , N (k) = T q (M,N;a), (7) 

k=a (mod q) 

where T q (M, N; a) is number of solutions to the congruence 

mn = a (mod q), 1 ^ m ^ M, 1 ^ n ^ N. (8) 

This interpretation underlines our approach. 

To estimate the function T S (M, N\ a) it is more convenient to work with 
the quantity T*(X, Y\ a) which is defined as number of solutions to the con- 
gruence 

xy = a (mod s), 1 ^ x ^ X, gcd(x, s) = 1, 1 ^ y ^ Y. 

One of our main tool is the following special case of [T3J, Theorem 1], 
combined with ([5]). 

Lemma 3. For positive integers s, X ^ Y , we have 

2 

^ XYs o{l) . 



« — 1 



T* s {X ) Y-a)-^XY 
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We also define R S (X, Y, Z; a) as number of solutions to the congruence 

xy = az (mod s), 

with 

l^x ^X, l^y ^ y, 1 ^z ^Z. 
Lemma 4. For a prime s and positive integers X,Y, Z < s we have 



E 

0=1 



R s (X,Y,Z;a) 



XYZ 



s-1 



< XY ZU 1 ' 21 " s {v+1),2v2+o{1) 



where U = min{X, Y, Z} and v ^ 1 is arbitrary fixed positive integer. 
Proof. We note that for every a with gcd(a, s) = 1, we obtain 

1 XYZ 
R S (X, Y,Z;a) = —J2}Zz2J2x {^xyz^) . 

x=l y=l 2=1 

Recalling the definition (jSJ), changing the order of summation, using that 

if gcd(z, s) = 1 where x is the complex conjugated character, we derive 

R s (X,Y,Z;a) = -L- V x (a) S S {X; X )S S (Y; X )S S (Z; x). 
s — 1 

We now separate the contribution from the principal character x — Xo, get- 
ting 

XY 7 1 

R s {X,Y,Z;a) - = V x (a) S S (X; X )S S (Y; X )S S (Z; x). 

s — 1 s — 1 ^— ' 

Using the orthogonality of characters, we easily derive 



E 

0=1 



i? s (X,F,Z;a)- 



s- 1 



4t E I^(^«;x)I 2 I^(^^x)I 2 I^(^;^x)P 

V?(s) ^ 



V |5 s (X,n;x)| 2 |^(F, V ;x)| 2 |^(Z;^, X )p 

V?(s) 



for any permutation (X, Y, Z) is any of (X, Y, Z). We now apply Lemma [T] 
to the last sum and then use the Cauchy inequality, arriving to 



0=1 



R s (X,Y,Z;a)- 



XYZ 



s - 1 

2?2-2/v s (u+l)/2u 2 +o(l) 



s-1 



We now choose a permutation (X, Y, Z) with Z — U — min{X, Y, Z}. Using 
Lemma EJ we obtain the desired result. □ 



3 Average Values t_m,at(&) over Some Families 
of Progressions 

3.1 One parameter family of progressions 

Here we estimate the sums A q (d; M, N) given by fl2]). and show how Lemma[3] 
implies a stronger and more general form of the estimate [HI Theorem 1.8] 
which asserts that if M < N < M then 

A q (d; M, N) ^ I]v max { 7 /2,4-5}+o(i) ^ ^ 
uniformly over q ^ N 2 ~ s and d \ q 

Theorem 5. For arbitrary positive integers q, M and N and a divisor d | q 
we have 

A q (d;M,N) ^ MNq o{l) 

Proof. Without loss of generality we can assume that M ^ N. 

For each divisor e | d, we collect together the solutions to ([H]) with 
gcd(m, q) = e, getting 

T q (M,N;a) = J^flM/e] ,N;a/e). 

e\d 

where T*(X, Y; a) is defined in Section [2731 
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Recalling (J7|) and (J3]), we obtain 



A,(d; M,iV) 



E 



a=l 
gcd(a,g)=<2 



MiV 

T,(M,iV;a)-^-$(g,£Z) 



E E 



a=l 
gcd(a,g)=d 



MiVe 

r ? % M/e ,N; a e - ^<p{q e) 



Thus, using the Cauchy inequality, we obtain 
A q (d; M, N) 



^° (1) E E 



gcd(a,q)=d 



T; /e ([M/e\,N;a/e) 



MNe 
q 2 



<p(q/e) 



(10) 



We now note that 
MNe (M/e)N 



(g/e)^ 
[M/eJ iV 



(g/e) 2 

We now see from ffTUj) that 
A 9 (rf; M,JV) 



^(g/e) + 0(iVe/g) = [ ^[% (q/e) + 0(Nd/q). 



^° (1) E E 



e\d a=l 

gcd(a,q)=d 



T; /e ([M/e\ ,N;a/e) - ^ l * <p(q/e) 



+ N 2 d 2 q- 2+ °^ E 1 



e\d a=l 

gcd(a,q)=d 



<9*»E E 



gcd(a,q)=d 



Writing a = ce, we derive 
A g (d; M,iV) 

g/e 



T; /e ([M/e\ ,N;a/e) - l^^L^q/e) 



+ N 2 dq- 1+ °^. 



^° (1) EE 



eld c=l 



^/ e (LM/ej,^c)-M^^(g/e: 



+ iV 2 dg- 1 +°( 1 ). 



Now recalling Lemma El we obtain 

A q (d; M, N) <: MNq o{1) + N 2 dq- 1+o{1) ^ (M + iV)iVg o(1) . 

Since M ^ N, this concludes the proof. □ 

Note that the bound of Theorem [5] is more general than (Q as it works 
for M and N of essentially different sizes and does not need the restriction. 
In particular, if M <C N <C M, then this bound takes form N 2 q°^\ which 
improves for § > 1/2, that is, for N ^ q 2 / 3 + £ f or ari y fixed e > 0. 

3.2 Two parameter family of progressions 

Note that in [TJ] the bound (jUJ) has been used to prove several other results. 
Theorem can be used to get corresponding generalisations and improve- 
ments of these bounds. For example, bounds of A q (d; M, N) are used in [HJ 
Theorem 1.9] to derive the estimate on the sums T q (M, N, R) given by (jlj). 
In particular, by [HI Theorem 1.9] we have 

r,(M, N, R) < N 4 R 2 {R~ 2 + N max{ - l/2 >- 5} ) g" 1+o(1) , (11) 

provided M<A^<M, R ^ q ^ N 2 ' 6 (note that the condition of [Til 
Theorem 1.9] that R ^ iV 7 for some positive rj > does not seem to be 
needed for the bound, but the bound is nontrivial only if it is satisfied). The 
estimate (1111) shows that the conjectured asymptotic formula flJJ) holds on 
average under appropriate averaging conditions, see [TH Corollary 1.10]. 

As in the case of A q (d; M, N), using Theorem [5] one now obtains a simi- 
lar generalisation and improvement for T g (M, N, R). One can probably use 
similar arguments to sharpen [TU Theorem 4.5] as well. 

Furthermore, we now present a different approach, based on Lemma HI 
which allows us to obtain estimates on T q (M,N,R) that are sometimes 
stronger that those of [TH Theorem 1.9] or following from Theorem [5j We 
demonstrate this approach only in the case of prime modulus q. In the gen- 
eral case, one can use it as well, but it involves rather cluttered expressions 
arising from the inclusion-exclusion principle. 

Theorem 6. For a prime q and positive integers M, N,R < q, the bound 

F q (M,N,R) ^ MNRL x - 2 ' v q { - v+1 ^ 2v2+0 ^ 
holds, where L = min{M, N, R} and v ^ 1 is arbitrary fixed positive integer. 



8 



Proof. As in the proof of Theorem we see that 

g-i 

r g {M,N,R) = J2 

a=l 

and using Lemma HJ we conclude the proof. □ 

For example, if q is prime then for M,N = g 2 / 3+ °W and R = g 1 / 2 ^ 1 ), 
applying Theorem [6] with v = 2 we obtain 

T q (M,N,R) ^ q 53 / 24 +°W 

while ( TTTT) gives only 

T q {M,N,R) < g 7 /^ 1 ) 

for the above choice of parameters. One can certainly easily produce many 
other examples of the parameters (M, N, R) for which Theorem [6] is stronger 
than ffTTj) . 

As we have said the argument used in the proof of Lemma H] an thus of 
Theorem [6] can also be applied in the case of composite q. However we recall 
that the Burgess bound for character sums modulo a composite q has some 
limitations on the possible choices of v, see [TTJ Theorem 12.6] for details. 
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